Degree-based graph construction
نویسندگان
چکیده
منابع مشابه
Degree-based graph construction
Degree-based graph construction is an ubiquitous problem in network modeling [1, 2], ranging from social sciences to chemical compounds and biochemical reaction networks in the cell. This problem includes existence, enumeration, exhaustive construction and sampling questions with aspects that are still open today. Here we give necessary and sufficient conditions for a sequence of nonnegative in...
متن کاملGeneralized Degree-Based Graph Entropies
Inspired by the generalized entropies for graphs, a class of generalized degree-based graph entropies is proposed using the known information-theoretic measures to characterize the structure of complex networks. The new entropies depend on assigning a probability distribution about the degrees to a network. In this paper, some extremal properties of the generalized degree-based graph entropies ...
متن کاملInfluence of graph construction on graph-based clustering measures
Graph clustering methods such as spectral clustering are defined for general weighted graphs. In machine learning, however, data often is not given in form of a graph, but in terms of similarity (or distance) values between points. In this case, first a neighborhood graph is constructed using the similarities between the points and then a graph clustering algorithm is applied to this graph. In ...
متن کاملGraph-Based Ontology Construction from Heterogenous Evidences
Ontologies are tools for describing and structuring knowledge, with many applications in searching and analyzing complex knowledge bases. Since building them manually is a costly process, there are various approaches for bootstrapping ontologies automatically through the analysis of appropriate documents. Such an analysis needs to find the concepts and the relationships that should form the ont...
متن کاملGraph-based data selection for the construction
31 Efficient genomic selection in animals or crops requires the accurate prediction of 32 the agronomic performance of individuals from their high-density molecular marker 33 profiles. Using a training data set that contains the genotypic and phenotypic informa34 tion of a large number of individuals, each marker or marker allele is associated with 35 an estimated effect on the trait under stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2009
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/42/39/392001